Augmented Betweenness Centrality for Mobility Prediction in Transportation Networks
نویسندگان
چکیده
Measuring and predicting the human mobility along the links of a transportation network has always been of a great importance to researchers in the field. Hitherto, producing such data relied heavily on expensive and time consuming surveying and on-field observational methods. In this work we propose an efficient estimation method for the assessment of the flow through links in transportation networks that is based on the Betweenness Centrality measure of the network’s nodes. Furthermore, we show that the correlation between those two features can be significantly increased when additional (pre-defined and known) properties of the network are taken into account, generating an augmented Mobility Oriented Betweenness Centrality measure. We validate the results using a transportation dataset, constructed using cellular phones data, that contains a high resolution network of the Israeli transportation system. We show that the flow that was measured using this expensive and complicated method can be accurately estimated using our proposed Augmented Betweenness technique.
منابع مشابه
On the Rationality and Optimality of Transportation Networks Defense — a Network Centrality Approach
Transportation infrastructures have recently gained increasing attention in the context of homeland security. Being both a main target for attacks as well as a method for carrying out such attacks, much effort is being allocated these days towards increasing our understanding regarding transportation networks [14]. Specifically, measuring and predicting human mobility patterns along the links o...
متن کاملAugmented Betweenness Centrality for Environmentally Aware Traffic Monitoring in Transportation Networks
Network planning and traffic flow optimization requires the acquirement and analysis of large quantities of data such as the network topology, its traffic flow data, vehicle fleet composition, emission measurements etc. Data acquirement is an expensive process that involves household surveys and automatic as well as semi-automatic measurements performed all over the network. For example, in ord...
متن کاملA Fast Approach to the Detection of All-Purpose Hubs in Complex Networks with Chemical Applications
A novel algorithm for the fast detection of hubs in chemical networks is presented. The algorithm identifies a set of nodes in the network as most significant, aimed to be the most effective points of distribution for fast, widespread coverage throughout the system. We show that our hubs have in general greater closeness centrality and betweenness centrality than vertices with maximal degree, w...
متن کاملCorrelations between Centrality Measures for Mobile Ad hoc Networks
The author conducts an extensive correlation coefficient analysis of four prominent centrality measures for mobile ad hoc networks. The centrality measures considered are the degree-based degree centrality and eigenvector centrality, and the shortest path-based betweenness centrality and closeness centrality. The author evaluates the correlation coefficient between any two of the above four cen...
متن کاملIdentifying Influential Nodes for Efficient Routing in Opportunistic Networks
—Opportunistic networks exploit human mobility and consequent device-to-device contacts to opportunistically create data paths over time. Identifying influential nodes as relay is a crucial problem for efficient routing in opportunistic networks. The degree centrality method is very simple but of little relevance. Although closeness centrality and betweenness centrality can effectively identif...
متن کامل